trap-door function - definitie. Wat is trap-door function
Diclib.com
Woordenboek ChatGPT
Voer een woord of zin in in een taal naar keuze 👆
Taal:

Vertaling en analyse van woorden door kunstmatige intelligentie ChatGPT

Op deze pagina kunt u een gedetailleerde analyse krijgen van een woord of zin, geproduceerd met behulp van de beste kunstmatige intelligentietechnologie tot nu toe:

  • hoe het woord wordt gebruikt
  • gebruiksfrequentie
  • het wordt vaker gebruikt in mondelinge of schriftelijke toespraken
  • opties voor woordvertaling
  • Gebruiksvoorbeelden (meerdere zinnen met vertaling)
  • etymologie

Wat (wie) is trap-door function - definitie

TYPE OF FUNCTION THAT IS EASY TO COMPUTE IN ONE DIRECTION, YET DIFFICULT TO COMPUTE IN THE OPPOSITE DIRECTION WITHOUT SPECIAL INFORMATION
Trapdoor one way function; Trapdoor permutation; Trap door function; Trapdoor one-way function; Trapdoor one-way hash function; Trapdoor algorithm; Trap-door algorithm; One-way cipher; Trapdoor (software)
  • The idea of trapdoor function. A trapdoor function ''f'' with its trapdoor ''t'' can be generated by an algorithm '''Gen'''. ''f'' can be efficiently computed, i.e., in probabilistic [[polynomial time]]. However, the computation of the inverse of ''f'' is generally hard, unless the trapdoor ''t'' is given.<ref>Ostrovsky, pp. 6-9</ref>

trap-door function      
<cryptography, mathematics> A special class of {one-way function}, which is reversible if you know a certain secret associated with the function. http://rsasecurity.com/rsalabs/faq/2-3-2.html. trap-door functionjshu/knapsack/Review/OverviewPK.html">http://ieor.berkeley.edu/trap-door functionjshu/knapsack/Review/OverviewPK.html. (2003-05-22)
trapdoor         
  • 19th century Star trap from the [[Theatre Royal, Drury Lane]], London, Now at the [[Victoria and Albert Museum]]
  • square-rigged]] sailing cargo ship
DOOR IN A FLOOR OR CEILING
Trap door; Hatch (door); Access hatch; Trap-door; Hatch (nautical); Hatch-way; Hatch way; Hatchways; Hatch-ways; Hatch ways; Trapdoors; Trap-doors; Trap doors; Hatch door
also trap door (trapdoors)
A trapdoor is a small horizontal door in a floor, a ceiling, or on a stage.
N-COUNT
Trapdoor         
  • 19th century Star trap from the [[Theatre Royal, Drury Lane]], London, Now at the [[Victoria and Albert Museum]]
  • square-rigged]] sailing cargo ship
DOOR IN A FLOOR OR CEILING
Trap door; Hatch (door); Access hatch; Trap-door; Hatch (nautical); Hatch-way; Hatch way; Hatchways; Hatch-ways; Hatch ways; Trapdoors; Trap-doors; Trap doors; Hatch door
·noun A lifting or sliding door covering an opening in a roof or floor.
II. Trapdoor ·noun A door in a level for regulating the ventilating current;
- called also weather door.

Wikipedia

Trapdoor function

In theoretical computer science and cryptography, a trapdoor function is a function that is easy to compute in one direction, yet difficult to compute in the opposite direction (finding its inverse) without special information, called the "trapdoor". Trapdoor functions are a special case of one-way functions and are widely used in public-key cryptography.

In mathematical terms, if f is a trapdoor function, then there exists some secret information t, such that given f(x) and t, it is easy to compute x. Consider a padlock and its key. It is trivial to change the padlock from open to closed without using the key, by pushing the shackle into the lock mechanism. Opening the padlock easily, however, requires the key to be used. Here the key t is the trapdoor and the padlock is the trapdoor function.

An example of a simple mathematical trapdoor is "6895601 is the product of two prime numbers. What are those numbers?" A typical "brute-force" solution would be to try dividing 6895601 by several prime numbers until finding the answer. However, if one is told that 1931 is one of the numbers, one can find the answer by entering "6895601 ÷ 1931" into any calculator. This example is not a sturdy trapdoor function – modern computers can guess all of the possible answers within a second – but this sample problem could be improved by using the product of two much larger primes.

Trapdoor functions came to prominence in cryptography in the mid-1970s with the publication of asymmetric (or public-key) encryption techniques by Diffie, Hellman, and Merkle. Indeed, Diffie & Hellman (1976) coined the term. Several function classes had been proposed, and it soon became obvious that trapdoor functions are harder to find than was initially thought. For example, an early suggestion was to use schemes based on the subset sum problem. This turned out – rather quickly – to be unsuitable.

As of 2004, the best known trapdoor function (family) candidates are the RSA and Rabin families of functions. Both are written as exponentiation modulo a composite number, and both are related to the problem of prime factorization.

Functions related to the hardness of the discrete logarithm problem (either modulo a prime or in a group defined over an elliptic curve) are not known to be trapdoor functions, because there is no known "trapdoor" information about the group that enables the efficient computation of discrete logarithms.

A trapdoor in cryptography has the very specific aforementioned meaning and is not to be confused with a backdoor (these are frequently used interchangeably, which is incorrect). A backdoor is a deliberate mechanism that is added to a cryptographic algorithm (e.g., a key pair generation algorithm, digital signing algorithm, etc.) or operating system, for example, that permits one or more unauthorized parties to bypass or subvert the security of the system in some fashion.